package 剑指offer;

import org.junit.jupiter.api.Test;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;

public class 包含min函数的栈 {
    class MinStack {
        /** initialize your data structure here. */
        ArrayList<Integer> list;
        public MinStack() {
            list = new ArrayList<>();
        }

        public void push(int x) {
            list.add(x);
        }

        public void pop() {
            list.remove(list.size()-1);
        }

        public int top() {
             return list.get(list.size()-1);
        }

        public int min() {
            int min=list.get(0);
            for (int i = 1; i < list.size(); i++) {
                min=Math.min(min,list.get(i));
            }
            return min;
        }
    }
    @Test
    public void test(){
        ArrayList<Integer> list = new ArrayList<>();
        list.add(2);
        list.add(1);
//        list.remove(1);
        ArrayList<Integer> arr=list;
        Collections.sort(arr);
        System.out.println(list.toString());
    }
}
